Generalization of the Peres criterion for local realism through 

nonextensive entropy 



Constantino Tsallis ^"""^ 

Centra Brasileiro de Pesquisas Fisicas, Xavier Sigaud 150, 22290-180, Rio de Janeiro-RJ, Brazil, 

and 

Department of Mechanical Engineering, Massachusetts Institute of Technology, Rm. 3-164, 

Cambridge, Massachusetts 02139, USA 

o"; 
o : 

^ : Seth Lloyd 

i-H \ Department of Mechanical Engineering, Massachusetts Institute of Technology, Rm. 3-160, 

1^ \ Cambridge, Massachusetts 02139, USA 

oo ; 

(N . 

\ Michel Baranger*^^^ 

^ \ Center for Theoretical Physics, Laboratory for Nuclear Sciences and Department of Physics, 
^ ' Massachusetts Institute of Technology, Cambridge, Massachusetts 02139, USA 

^ ■ (February 1, 2008) 

i> : 
o . 

O ; 

^ ■ Abstract 

C \ A bipartite spin- 1/2 system having the probabilities of being in the 

^ \ Einstein- Podolsky- Rosen entangled state |^'^>= "^(|T>A |i>_B— |i>yi |T>b) 

and ^^^^^'^ of being orthogonal, is known to admit a local realistic description 
. ^ I if and only if x < 1/3 (Peres criterion) . We consider here a more general case 

^ I where the probabilities of being in the entangled states |<1>^>= "^(IT>A |T>_B 

; ±\i>A \[>b) and \^^>= ^(|T>A \[>B ±|i>A |T>b) (Ben basis) are given 

respectively by and i±2i+y±£_ Following Abe and Rajagopal, 

we use the nonextensive entropic form Sq = {q £ TZ; Si= — Tr plnp) 

which has enabled a current generalization of Boltzmann-Gibbs statistical 
mechanics, and determine the entire region in the {x, y, z) space where local 
realism is admissible. For instance, in the vicinity of the EPR state, classical 
realism is possible if and only \i x + y + z < 1, which recovers Peres' criterion 
when X = y = z. In the vicinity of the other three states of the Bell basis, 
the situation is identical. A critical-phenomenon-like scenario emerges. These 
results illustrate the computational power of this new nonextensive-quantum- 
information procedure. 
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Quantum entanglement is a manifestation of the essential nonlocality of the quantum 
world, and a most intriguing physical phenomenon. It was first discussed as early as 1935 
by Einstein, Podolsky and Rosen (EPR) |1[] and by Schroedinger 0], and has regained 
intensive interest in recent years due to its remarkable applications in quantum computation, 
teleportation and cryptography 1^-0], among others, as well as its connections to quantum 
chaos [If. 

Two systems A and B are said to be uncorrelated if and only if the density operator 
Pa+b can be written as 

Pa+b = Pa® Pb {Tta+b Pa+b = Tta Pa = Ttb Pb = 1), (1) 
i.e., if and only if 

Pa+b = {Tta Pa+b) ® {Ttb Pa+b)- (2) 

Otherwise, A and B are said to be correlated. The concept of correlation is indistinctively 
classical or quantum. There is another concept, more subtle, which can exist only in quan- 
tum systems, and that is (quantum) entanglement. Two systems A and B are said to be 
(quantum) unentangled (or separable, or admitting a local description with "hidden" vari- 
ables, which is sometimes referred to as local realism) if and only if the corresponding density 
operator can be written as 

w w 
PA+B = T.P^ Pa ® Pb iP^ > Vz; J^Pi = !)• (3) 

i=l 1=1 

Otherwise, A and B are said to be entangled (or nonseparable or incompatible with local 
realism). Clearly, if A and B are uncorrelated, they are unentangled; the opposite is not 
true. The definition of entanglement is not necessarily simple to implement, since it might 
be relatively easy in a specific case to exhibit the form of Eq. (3), but it can be nontrivial to 
prove that it cannot be presented in that form. Consequently, along the years appreciable 
effort has been dedicated to the establishment of general operational criteria, preferentially in 
the form of necessary and sufficient conditions whenever possible. The particular case where 
A and B are just two simple spins 1/2 is paradigmatic, and illustrates well the difficulties. 

The simplest basis for describing such systems is |t>A |T>B5 |T>a |i>_B5 \1>A |T>s 
and \1>A \1>B- All these states clearly are unentangled. Another popular basis (the Bell 
basis), convenient for a variety of experimental situations, is the singlet |\E'^>= :^(|T>a 

|i>B-|i>A \>b) and \^+>^ ^(|T>A \i>B+\l>A \>b), |$^>= ;^(|T>a |T>b ±|i>A 
|i>B) and |\E'^>. Each state of this basis is fully entangled. They satisfy 

|$+><$+| + |$-><$-| + l^+x'I'+l + |^-><^-| = Ia+b = Ia ® is (4) 

with Tr Ia+b = 2 Tr 1^ = 2 Tr is = 4. 

We assume now that our bipartite system is in the so called Werner-Popescu P,p!0| state, 
namely 

p^^^ = l^(|<|.+><$+| + |$-><$-| + l^+x^+l) + i^|^~><^-| (5) 
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or equivalently 



PA+B = ^-J^U+B+X\^^><^~\ (0<X<1), (6) 

where we have used Eq. (4). For x = 1 and x = we have the fully entangled EPR state 
and the fully random one respectively. The question arises: up to what value of x is local 
realism possible? The use of the Bell inequality yields that the threshold cannot exceed 
I/V2 ~ 0.71. The use of the a-entropic inequality yields a more severe restriction, 
namely that it cannot exceed 1/a/3 ~ 0.58. The strongest result, i.e., the necessary and 
sufficient condition, was finally found (using a partial transpose of the density matrix) by 
Peres [|12[, and it is Xc = 1/3. In a recent paper, Abe and Rajagopal reobtained this 



result in an extremely elegant way. Let us briefiy recall it. 

Thermostatistically anomalous systems can, in some cases, be handled within a formal- 
ism which generalizes Boltzmann-Gibbs statistical mechanics. This formalism, introduced 
in 1988 has been used in many applications |]T3| and has already received several veri- 



fications |16-21|. It is based on the entropic form 



1 _ Tro'^ 

Sg = (gG7^;Trp=l;Sl = -Trplnp). (7) 

q-1 

This quantity is nonnegative (Vg), concave (convex) for g > (g < 0), and satisfies the 
property: 

SgipA ® Pb) = SgipA) + Sgips) + (1 - q)Sg{pA)Sq{pB) ■ (8) 



Consequently, it is superextensive, extensive and suhextensive if g < 1, g = 1 and g > 1 

n-q_ 



respectively. Also, it is extremal at equiprobability, i.e., Sg{i/W) = ^ with 5*1(1/1^) 



\nW. 

Ref. defines the following conditional entropy 



where Sg{A + B) = Sg{pA+B) and Sg{A) = SgiTrs Pa+b)- The conditional entropy Sg{A\B) 
is defined in an analogous manner. Consequently, Eq. (9) implies 

Sg{A + B) = Sg{A) + Sg{B\A) + (1 - q)Sg{A)Sg{B\A) (10) 

= Sg{B) + Sg{A\B) + (1 - q)Sg{B)Sg{A\B). (ll) 



These expressions generalize p2| Eq. (8), which is recovered as the particular case where 
Pa+b = Pa® Pb, hence Sq{A\B) = Sg{A) and Sg{B\A) = Sg{B). Also, for g = 1, they 
reproduce one of the Shannon-Khinchin axioms for obtaining the EG form for the entropy, 
i.e., 5*1. Finally, it can be shown [|T^] that, for all values of g, these expressions are consistent 
with the celebrated Bayes theorem. 

The entropies Sg{A + B), Sg{A) and Sg{B) are necessarily nonnegative. This is also 
true for Sg{A\B) and Sg{B\A) if the system is classical, but not necessarily if it is quantum. 
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Therefore, this property can be used as a criterion for local realism (see also p^). The con- 
jecture is: Local realism is possible if and only if both Sq{A\B) and Sq{B\A) are nonnegative 
for all values of q. Let us stress that there is no general reason why Sg{A\B) and Sg{B\A) 
should be equal, not even in the classical case. Although we have no general proof, it seems 
plausible that both Sq{A\B) and Sq{B\A) decrease monotonically with q. In that case, the 
conjecture becomes: Local realism is possible if and only if both 5*00(^1-6) and Soo{B\A) are 
nonnegative. 

Abe and Rajagopal have applied ||13| this procedure to the Werner- Popescu state men- 
tioned above, and have successfully recovered Peres' threshold Xc = 1/3. 

In order to illustrate the simplicity of use of the present criterion, we shall assume the 
following state for the bipartite spin 1/2 system: 



X 



PA+B 



|<l>+><<l>+| + ^ |<l>-><$-| + ^ l^+X^+l + 1±21±M±1 \^-><^-\ (12) 



or equivalently 

pA+B = I Ia+B - ^ |$ + ><$+| - f |$"><$" 



l^+x^+l (^x + y + z) l^^x^" 



(13) 



with x,y,z < 1. Eqs. (5) and (6) are reproduced in the x = y = z case. The pure 
states |$^>, |$^>, |^^> and |\1'"> (EPR state) respectively correspond to {x,y,z) = 
(-3,1,1), (1,-3,1), (1,1,-3) and (1,1,1). 

Let us now calculate Sq{A + B). Eq. (12) implies 



Pa+b 



(^L^y l$+><$+l + (1^)" |$-><$-| + (1^)' i^+x^+i + (1 
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+x+y+z 
4 



|\E'"><\P" 
(14) 



hence 

SqiA + B) 



1 r/l-x 



1-q 



/ I — X\q / I — y\q / I — Z\q / 
(^) +(^) +( 



•1 - Z^ 



'1 + X + y + Z\q 



4 



4 



4 



- 1 



Let us now calculate Sq{A\B). We need to know pa = Ttb Pa+b, i-e., 
1 



x 



(15) 



PA 



4 



TrB |$+><$+| + ^TrB |$-><<I>-| + ^Trs |^+><^+| + ^+^+^+^ TrB |^-><^- 

(16) 



hence 



Pa 



1 . 

2'- 



(17) 



where we have used the fact that Tr^ |$+><$ 
Ttb I^^X^^I = I Ia- Eq. (17) implies 



TrB |$"><$"| = TrB |^+><^" 
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hence 



p1 = Y,U, (18) 



2^""? — 1 

S,{A) = . (19) 



Substituting expressions (15) and (19) into Eq. (9) we obtain Sq{A\B) as an explicit function 
of (x, y, z; q) (See Figs. 1 and 2). Both Sq{A + B) and Sq{A\B) are invariant under the 
transformations (x, y, z) — > (x, z, y), (x, y, z) (— x — y — z,x,y), and the analogous ones. 
Sg{A\B) = Sq{B\A) = implies 

In the limit q oo, this relation implies 

X + y + z = 1 . (21) 

In other words, if the present conjecture is correct, local realism is impossible in the neigh- 
borhood of the |^^> (EPR state) if and only i{x + y + z>l. li x = y = z we recover 
Xc = 1/3 (Peres criterion). If all the symmetries of the problem are used, we obtain Fig. 3. 
We see there that the physical space is a tetrahedron included in a 4 x 4 x 4 cube. The ver- 
tices of the tetrahedron correspond to the four states of the Bell basis. Each of these vertices 
is also the outer vertex of a smaller tetrahedron, inside which no classical realism is possible. 
These four smaller tetrahedra delimit a octahedron surrounding the origin x = y = z = 
(state of full randomness). Classical realism is possible if and only if {x,y,z) belongs to 
this octahedron. This geometry coincides with that obtained in from a quite different 
standpoint. 

Let us focus on the vicinity of the EPR state. If we observe carefully Fig. 2 we can 
see that all the curves such that l<x + y + z<3 exhibit, as functions of q, an inflexion 
point hereafter referred to as qj. The inflexion point runs to infinity when we approach 
the plane x + y + z = 1 from above (see Fig. 3), and runs to zero when we approach the 
point X = y = z = 1, varying continuously in between. In all cases where the inflexion 
point exists, we notice that for q > qi the conditional entropy Sq{A\B) = Sq{B\A) bends 
quickly towards minus infinity. Consequently, this point is an intrinsic characteristic of the 
quantum entanglement between the subsystems A and B. Moreover, for convenience we 
can define the quantity r] = 1/(1 + ^7-) G [0, 1], which plays a role analogous to an order 
parameter in standard critical phenomena. Indeed, in the whole region 0<x + y + z<l 
we have t] = ("local realistic" phase); the region l<x + y + z<3 corresponds therefore 
to the "nonlocal realistic" phase, the entanglement "order parameter" t] reaching unity at 
the (1, 1, 1) corner of the cube in Fig. 3. If we consider now the entire physical region (Fig. 
3), we see that r] vanishes inside the central octahedron described above, and is different 
from zero inside the four tetrahedra neighboring respectively the four pure states of the 
Bell basis; for these states it is unity. At the present stage, this critical-phenomenon-like 
scenario is but a suggestive analogy. Indeed, r] (or any other convenient quantity related 
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to qi) cannot be considered as an order parameter in the thermodynamical sense unless 
several other properties are clearly understood, such as the symmetry which is broken if 
any, and the parameter thermodynamically conjugate to the order parameter (the associated 
susceptibility would diverge at the critical surface, i.e., the faces of the central octahedron). 
Further studies would be needed for better understanding the implications and degree of 
generality of the present scheme. 

Summarizing, we have used the zero of the Abe-Rajagopal conditional entropy |TE[ as 
a criterion for local realism in a bipartite spin 1/2 system in the quite general state (12). 
The discussion of other systems and/or other states [ p!^p3[ would certainly be enlightening. 
In particular this would clarify the degree of generality of the Abe-Rajagopal method for 
determining necessary and sufficient conditions for local realism |2^. Generally speaking, 
the present work reinforces the now common understanding |p^p6| -p^ that the connections 
and analogies between quantum entanglement and thermodynamics are deep and fruitful. 

One of us (CT.) acknowledges warm hospitality at MIT, as well as enlightening remarks 
from S. Abe and A.K. Rajagopal. This work was supported in part by DARPA under the 
QUIC initiative. 
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FIGURE CAPTIONS 

Fig. 1. Sq{B\A) = Sq{A\B) versus {x,y,z) for typical values of q: (a) q = 1/2 for the solid 
lines, g = 2 for the dashed lines, and q = 5 for the dotted lines, along the directions (x, 0, 0), 
(x, X, 0) and (x, x, x) from top to bottom; (b) For (x, y, z) along the edge joining |$"'"> and 
|^'~> or, equivalently, |$"'"> and |$~> (notice the symmetry with regard to the x = — 1 
axis). In fact Sq{B\A) varies in the same way along the six edges of the big tetrahedron 
indicated in Fig. 3. 

Fig. 2. Sq{B\A) = Sg{A\B) versus q, for typical values of {x,y,z). The curve which 
for g > is the uppermost is given by (2^""^ — 1)/(1 — g). The lowest curve is given by 
— (2"^"^ — l)/(g — 1). Notice that six interesting nonuniform convergences occur at g = 0, 
namely when (i) the (x, 0, 0) curves approach, for x — > 1, the (1, 0, 0) curve; (ii) the (x, x, 0) 
curves approach, for x — > 1, the (1, 1,0) curve; (iii) the (x,x,x) curves approach, for x — > 1, 
the (1,1,1) curve; (iv) the (l,x,0) curves approach, for x — ^ 1, the (1,1,0) curve; (v) the 
(l,x, x) curves approach, for x — 1, the (1,1,1) curve; (vi) the (1,1, x) curves approach, 
for X — 1, the (1, 1, 1) curve. For g < 0, all curves, excepting the (1, 1, 1) one, have positive 
values and curvatures. The (1, 1, 1) curve is everywhere negative both in value and curvature. 

Fig. 3. The physical space of the mixed state considered in the present paper is the 
tetrahedron determined by the four big circles. Every big circle and its three neighboring 
small circles determine a region (small tetrahedron) where no classical realism is possible. 
The four small tetrahedra delimit a central octahedron where classical realism is possible. 
The x + y + z = 1 plane (dashed) generalizes the Peres criterion, and plays the role of 
a critical surface. The entanglement "order parameter" rj = 1/(1 + g^) is zero inside the 
central octahedron, and continuously increases when we approach the four vertices of the 
big tetrahedron, where t] = 1. 
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